Optimistic planning algorithms for state-constrained optimal control problems

نویسندگان

چکیده

In this work, we study optimistic planning methods to solve some state-constrained optimal control problems in finite horizon. While classical for calculating the value function are generally based on a discretization state space, algorithms have advantage of using adaptive space. These approaches therefore very suitable where dimension variable is low and allow deal with space can be high. Our also providing, given computing resources, best strategy whose performance as close possible optimality while its corresponding trajectory comply constraints up accuracy.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A virtual control concept for state constrained optimal control problems

where Ω ⊂ RN , N = 2, 3 is a bounded domain with C0,1-boundary, ν > 0 is a fixed number, yd and yc are given functions from L2(Ω). Furthermore, ua and ub are given real numbers with ua < ub. The difficulty of low regularity of solutions of problems with pointwise state constraints is pointed out in (1). Therefore, different regularization concepts are developed, see e.g. (2), (3), (4) and (5). ...

متن کامل

A comparison of smoothers for state- constrained optimal control problems

O ptimal control problems governed by partial differential equations with state constraints are considered. The state constraints are treated by two types of regularization techniques, namely the Lavrentiev type and the Moreau-Yosida type regularization. For the realization of the numerical solution, a multigrid method is applied to the regularized problems. The main purpose of this research is...

متن کامل

Primal-Dual Strategy for State-Constrained Optimal Control Problems

State constrained optimal control problems represent severe analytical and numerical challenges. A numerical algorithm based on an active set strategy involving primal as well as dual variables, suggested by a generalized Moreau-Yosida regularization of the state constraint is proposed and analyzed. Numerical examples are included.

متن کامل

Optimal Algorithms for Constrained 1-Center Problems

We address the following problem: Given two subsets Γ and Φ of the plane, find the minimum enclosing circle of Γ whose center is constrained to lie on Φ. We first study the case when Γ is a set of n points and Φ is either a set of points, a set of segments (lines) or a simple polygon. We propose several algorithms, the first solves the problem when Φ is a set of m segments (or m points) in expe...

متن کامل

Optimal Control for Constrained Coverage Path Planning

The problem of constrained coverage path planning involves a robot trying to cover maximum area of an environment under some constraints that appear as obstacles in the map. Out of the several coverage path planning methods, we consider augmenting the linear sweep-based coverage method to achieve minimum energy/ time optimality along with maximum area coverage. In addition, we also study the ef...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & mathematics with applications

سال: 2022

ISSN: ['0898-1221', '1873-7668']

DOI: https://doi.org/10.1016/j.camwa.2022.01.016